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Canonical Form of a Linear Homogeneous Substitution 

in a Galois Field, 

By Leonard Eugene Dickson. 



1. A simple canonical form of the general w?,-ary linear homogeneous substi- 
tution with integral coefficients taken modulo p, a prime, has been obtained by 
M. Jordan by a rather lengthy analysis.* The method may be readily general- 
ized to apply to substitutions in an arbitrary Galois field. The present paper, 
however, gives a short proof by induction of the generalized theorem. That the 
new method is of practical value in actually reducing a given substitution to its 
canonical form is illustrated by the example of §3. 

In §§4-7, the explicit form of all substitutions in the GF [|)"] commutative 
with a given substitution in that field is set up. In particular, the number of 
such substitutions is deduced, the result being in accord with that of M. Jordanf 
for the case n= 1. 

In §8 is given a simple criterion for the conjugacy of two linear homoge- 
neous substitutions in a Galois field. 

2. Consider an m-ary substitution with coefficients in the GF [^"] , 

m 

S- ^i = 2 *« ^i- {i=l m) 

In order that S shall multiply by a constant K the linear function 

m 
57 =2 ^i^" 



«=1 



»" Traite des substitutions," pp. 114-136. t Ibid., p. 1S6. 
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the following conditions must be satisfied : 

m 

2 '^'•"y = ^%- (y = i> — . »«) (1) 

i = l 

Hence K must be a root of the characteristic equation 

ail -^ *12 • • • • <*lm 



A(^) 



0^21 *22 K . . . . ttgm 



= 0. 



Corresponding to each root K, we can determine at least one set of solutions ^^ 
of the equations (1), and hence, at least one function jj. 

If A {K) = has m distinct roots K^, K^, . . . . , K^ (in general not belong- 
ing to the initial Galois field), we reach m linear functions »7i, >72. . • • • , >7m! 
which S multiplies hj K^, K^, . . . . , K^ respectively. These functions are 
linearly independent. For, if constants ^i exist such that 

^1 571 + /"2 % + + |Um )?»= , 

we have, on applying the substitutions 1, S, S^, S'^~^, the identities 

^ll^lVl + -Sa>2'72 + + ^m(Mm'7m= 0- 

(r = 0, 1, . . . . , m — 1) 

The determinant l^'l equals the product of the difierences of K^, .... , K^, 
and hence is not zero. Hence, must ^1 = (i^=z ..,.:= fi^=: . 

Introducing the linearly independent functions rii, . . . . , i^^ as new indices 
the substitution JS takes the canonical form 

S': Yi'i = KiYii. (* = 1, , m) 

If we take a suitable multiple oirix in place of yi^, we may suppose the reduction 
of 8 to 8' to be accomplished by a transformation of indices of determinant 
unity. 

In general, however, the roots of A {K) = are not all distinct. Let 

A{K) = {_F^{K)Y[F,{K)Y {m = ha + l^+ ....) 

where F^ {K) , Fi (K) , . . . . are the distinct factors of A (K) which belong to 
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and are irreducible in the GF [p"] . For the roots of i\ {K) = we employ 
the notation 

-Q-0) -^l ^ -'^-O ) ■'^i = -'^-O )••••) -Q-J; — 1 = -"-0 

Likewise, the roots of Fi (JT) = are designated 

X<o, X(i = X/5 , Jj^ sr-iio )••••) -^j — 1 — -'^ 

Theorem. — By a suitable transformation of indices, S can be reduced to a 
canonical form, of the following type: 

{J=2, , ai) 

(y = 2, a^) 

Vla,+a^ + l — • -^tViaj + a^ + U >7ia, + o, + j- ^= -^i ('7«o, + Oj + j + Vtaj + a^ + J — l) ! 

ij = 2, , aa) 

(i = 0, 1, . . . . , k — 1) 

(y= 2, , 6i) 

(y= 2, 62) 

{i= 0, 1, , Z — 1) 

where a^ + «2 + % + • • • • = a , Sj + 5^ +....== /? , and where the indices 

have the properties : 

(a). The indices yjQg[s= 1 , a) are linear homogeneous functions of the 

original indices ^< having as coefficients polynomials in Kq with coefficients in the 
GF [p"] . The >7js are the conjugate functions derived upon replacing K^by Ki. 

(6). The indices ^^^ (s = 1, . , . . , (3) are linear functions of the ^^ having as 
coefficients polynomials in Lq with coefficients in the GF [p"] . The ^jg are obtained 
from the ^oj upon replacing Lq by X^ . 

(c). The ha indices >7,g (i = 0, 1, .... , Jc — 1 ; s = 1, . . . . , a) may be replaced 
by ka linear functions y,-, of the indices ^i with coefficients in the GF [p"^] , such that S 
replaces each yig by a linear function of the y^s alone with coefficients in the field. 
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{d). The l^ indices ^^ may he replaced hy an equal number of linear functions 
Zis belonging to the OF [^"] , such that S replaces each by a linear function of the 
z's alone with coefficients in the field, etc. 

For the case a = /3 =.... = 1, we obtained above the canonical form 

yi'a = KiYia{i=Q), \, h — 1), ^'a = Li^i^ (* = 0, 1, , ? — 1) , , 

where yjn is the same function of the ^^'s and Ki that )7qi is of the ^/s and K^, 
and similarly for the ^j^ as functions of the Li . 

We will prove the general theorem by induction, supposing it true for 
every substitution belonging to the GF [_p"] whose characteristic determinant 
has no irreducible factors other than F^. (K) , F^ (K) ,...., and has these to a 
degree at most a — 1, /?,... . respectively. We will prove that the theorem is 
true for any substitution S for which these factors occur to the degree a, /3, . . . . 
respectively, where a > 1. 

Corresponding to the distinct roots K^, K^, .... , jS'j._i of F^.(K) = , 
we obtain as above a set of linearly independent conjugate functions 
^0, /Li , • • • • , \-i which S multiplies by Kq, K^, . . . . , -ff"fc_i respectively. We 
may introduce these in place of an equal number of the original indices, e. g., 
Im-ft + i> •" ' , ^m- The substitution S then takes the form 

f7^i = Ki\, (* = 0, 1, ,h—l) 

3 = 1 J' = 

The coefficients ^^ belong to the OF [p"] . Indeed, we may set 

;i,=Xo + z; JTi + K!X,+ ....+ k^-'x^_„ 

(i= 0, 1, . . . . , ^ — 1) 

where the X^ are linear functions of the ^^ with coefficients in the GF\_p^']. 
Since the %i are linearly independent, the Xi must be independent. Since 

the Xj can be expressed as linear functions of the Jlj. Taking the Xj as new 
indices in place of the ^i, jS' takes the form S", a substitution on the indices X^ 
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and ^i with coefficients in the GF [_p"] . But 8" replaces ^i by 

m — fc k — 1 

for z= 1 , m — k. Since these functions belong to the field for arbitrary 

^j and Xj, the coefficients /3y, ^^- must belong to the field. 

Since the determinant of a linear substitution is not altered by a linear 
transformation of indices, the determinant of S' equals the determinant of 8, 

KqK^ .... -ff'fc_i • I /?y I = D. 
We may, therefore, consider the following substitution in the GF [j>"] : 



m — h 



^i: ^i = ^^»^i 



(i = 1 , m — h) 



3 = 1 



of determinant ::;^0. Also, the characteristic determinant A(-ff') of 8 equals 
that of the transformed substitution 8', viz. : 

^n — K /?i2 

P21 Pzz -^ .... 



J. -j 

i = 



Hence, the characteristic determinant of 81 is 

^^ = [F,{KY-^IF{K)Y.... 

Hence, by hypothesis, 81 can be reduced to a canonical form of the above type. 
Applying the same transformation of indices to 8', it takes the form W: 

•k[ = K,-ku (* = ,^— 1) 

it — 1 Tc — \ 

yin = -^0 >7oi + 21 "i« '^' ' '7oj = -ffo (Voj + >7oi - 1) +2 % '^< . 

i = i = 

(y=2, ai) 



(y = 2, a^) 



^01 — A ^( 



01 



(y=2, ...., &i) 



17 
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the expression for 574 being derived from that for >7ns by replacing K^hy Ki; the 
expression for ^[^ from ^o, upon replacing L^ by Li , etc. 
To simplify the form of S, introduce as new indices 

*: — 1 fc — 1 

^08 = 5708 + ^ A A« (s = l, . . . . , a); Zos= ^os+^ ^si'^i. (« = 1, • • • • , /^) ; • • • 

1=0 {=0 

and the conjugate functions F^g, ^js, . . . . Then 8 replaces Y^i, Yq^, Fog by 

fc— 1 
^0 ^01 +2 («« ^t + ^i Ai '^i) 

i;=o 

A— 1 

•^0 (>7o3 + 5701) + ^ (ttgi '^i + ^i -^Zi ^i) 



i = l 



fc-1 



= Zo ( Fo2 + Foi) + 2 [a^i — ^0 ^1.- + (^i - ^0) AJ ^i , 

i = 
^0 (5703 + >702) + 2 ("'Si '^i + -^i -^Si ^i) 



Bach term of the sums on the right may be made zero by choice of the A^i , viz., 
the terms of the first sum by choice of An, . . . . , As-i; those of the second 
sum by choice of A^f,, A^i, .... , A^,,_j; those of the third sum by choice of 
J.30, J.31, . . • . , Ag^_i. A like result holds for all of the Fqs (s = 1, . . . . , a). 

S replaces Zqi, Z^^, . . . . by respectively 



ft — 1 



t — O 

h — l 

Lq (^02 + ^01) +2 {P-%i A Bn + {Ki io) -^sj \, " • ' 

i = 

Since Ki — L^^O, the coefficients of /l^ may be made to vanish by choice of the 
B,i. Hence, /Stakes the form S2: 
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(y = 2, , ai) 

(y = 2, , aa) 

(^ = 0, 1, . . . . , /fe — 1) 

(y = 2, , &i) 

(y=2, — , &2) 

(i = 0, 1, , I — 1) 

If the constants ^ (^), 4' (-^0' % C-^)' • • • • ^^^ ^^^ zero, no further reduc- 
tion is necessary. If any two are not zero, as ^ and i^, suppose for definiteness 
that ai<a2, and introduce in place oi T^, . . . . , Yi^^ the new indices 

^j — ^i "~" "JT ■^*«> + ^'' (i = 1, . . . . , aj). 

The substitution /S'j replaces I^i , Yy (y = 2, , %) by respectively 

^,X, ^i ( I^j + :^,_i) . (y = 2, . . . . , ai) 
Hence, the introduction of the "Yij has the effect of setting 4) = in S^. Pro- 
ceeding similarly, we can suppose that ^, 4'. % are all zero but one, say 

4" =5^ . In the latter case, we set 

and find for S^ the canonical form 

Yii = -ffj Yii, Yij = A^(P^^-+ Yij_i), (_; = 2, . . . . , aj) 

(y = 2, , ag) 

■^ii =-^i-^Ji) -^ij = -^iC-^ij + -^jj-i)' = 2, . . . . , 6x) 

In every case we reach a canonical form of the type given in the theorem, 
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for which the indices TJ, have the properties (a). But the indices Zij are Hnear 
functions of the ^^ with coefficients which certainly involve Li and apparently* 
also Ki. If the Ki be involved, we proceed as follows: From the canonical form 
actually reached, 8'= F/Si, where Fis the partial substitution on the indices Fj^- 
not altering the indices Z^y etc., while /Si does not involve the indices F,-; but 
affects the Zij, etc. Setting 

Yi,=y, +y[Ki + y'i Kf + yf-'' J^t'', 
{8=1, a; i =: 0, . . . . , k — 1) 

where the y^s are linear functions of the ^^ with coefficients in the GFl^p''^, we 
can evidently introduce the y^s as new indices in place of the F^, so that F takes 
the form of a substitution belonging to the GfF [p"] and affecting only ka indices. 
Likewise, by introducing in place of the Zij, etc., an equal number of linear 
functions Zy, etc., belonging to the GF\_p'^2> it is possible to give to Si the form 
of a substitution in the field and affecting only m — ka indices. Its character- 
istic determinant is [jPj (-S^)]^ • • • • Hence, by the hypothesis made for the 
induction, Si can be reduced by a linear transformation T to a canonical form 

^4 = Li ^ii , ^;. = Li iU +^ij-i), (y = 2 , bi) 



where the ^^ are linear functions of the ^^ with coefficients involving the imagi- 
nary Li only. As the transformation 7' does not alter the indices which F affects, 
we obtain the desired canonical form. 

3. Consider as an example the substitution in the GFl^p^l , p" of the form 
4Z— 1, 

" '• ^1^^ 2^3 ^4 , t,%=- ^i, ^3 = ^3 » ^4 ^== ^3 > 

having the characteristic determinant 

A{K) = {K'+lf, 

where K^ -f 1 is irreducible in the field. A root of »^ = — 1 belongs to the 
GF [^'^"] but not to the GF [p"] . The functions which S multiplies by i and 

By the considerations in the text, we may dispense with the difficult proof, analogous to that of 
Jordan, " Traite," pp. 131-133, that the.Z'i, do not involve K , but the single imaginary In . 
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— i are readily found to be respectively 

/li = — ixi + JKs — ixg + x2 , /la = ix^ + a;^ + ixg + x^ . 
Introducing Xi, 2,^ in place of the indices x^, ccg, S takes the form 

Xi=-Xi — /li — /I2, 0:4= — Xi + i/2Xi — il1\, Jl{ = i/\,i, /l3 = — i/lg. 

The partial substitution of determinant unity, 

X\ — X^ f X^ — X\ 

multiplies ?/i = a;i — ix^hj i and multiplies ^2 = ^i + *a'4 by — i. Introducing 
^1 and 2/2 as new indices in place of tci and x^^, S takes the form 

2/i = *2/i — i^i — 1^2. 2/3 = — *y3 — i^2— t^i. Jl{ = *^i, ;i2 = — *;i2- 

Introducing as new indices, 

7ix^il1\, \~—il2Xz, ?i = yi-l--^^2. "^2 = 2/2 4"'^!' 

/S* takes the canonical form 

"^1=*^!. yr=*(^ + ^i), ?il=— iSil, ^2=— ^(pa+ls), 

where /li and \ are conjugate linear functions of ^j, ^2, ^3, ^4 , and likewise for 

Substitutions commutative with a given substitution S, §§4-7. 

4. From the canonical form of the general «i-ary linear homogeneous substi- 
tution /S'in the GrF[p'"'], it follows that S may be expressed as a product 

>J zzr J:q J-i , , , , -ifc—i Z/qj^i .... Zji — i . . . . , 

where, for * = 0, 1, . . . . , h — 1 , T( denotes the substitution on «! + a^ + .... 
+ «, + ! = « indices : 

Vii = ^i^ii, yiij = J^i {rtij + >7o-i) , (i = 2, , ai) 



'7ia, + ....+0r +1 — ■^«'7ia, + .... + !«, + 1) 
'VtajH l-.or+j = -"^tWio,-) Var+3 H"*?.' o, -|- .... + *• +j —l) ) ^^ 2, .... , a^^{) 
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while, for ^ = 0, 1, . . . . , I — 1, Zi denotes the substitution on &i + 63 + . . . . 
+ 6,-1-1 = ^ indices : 

^/i = A ^n , ^ij = Li (^«,- + ^ij-i) . (i = 2 , &i) 



where in each case are written only those indices which the substitution alters. 

Let 5 be a second m-ary linear homogeneous substitution in the OF [p"] , 
and suppose it to be expressed in terms of the above indices >7is, ^j,, . . . . , by 
means of which the given substitution /S is reduced to the above canonical form. 

Theorem. — In order that B shall he commutative with S, it is necessary and 
sufficient that the following two conditions he satisfied : 
(1). B shall hreak up into the product 

B = y^yi yic-i So% s^-i 

where y^ is a suhstitution of determinant =fz altering only the indices 5701) • • • • > >7oa • 

a 

nL =51 P^} TO >?(!/. (s = 1, — , a) 

the coefficients ^^j (Kq) being polynomials in K^ with coefficients in the OF [p"] , and 
for ^ = 0, 1 , k — 1, y^ denotes the conjugate suhstitution 

a 

y!L='^^sjiJ^dVij, (s=l, , a) 

while, similarly, Zi (for i= 0, 1, . . . ., I — 1) denotes the suhstitution of determinant 
=f= altering only ^n , ^,,3 , viz., 

^is—^ys}iLi)^ij- {s=i,...., (3) 

3 = 1 

(2). Yq and y^ shall he commutative, Zf^ and Zg shall he commutative, etc. 
The method of proof is sufficiently illustrated by the developments of Jordan 
("Trait6," pp. 128-132) upon a particular example. 

5. As an important example, suppose that /S'has the canonical form 

vi= ^iVi- {i=0, 1, , . . . , h— 1) 

^'i = Li^i, {i = 0,l,....,l—l), 

^'t = Bi^i. {i=0,l,....,r—l) 
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Then 5 has the form 

T^i = x{Ki)y!i, (^■ = 0, 1, ,^— 1) 

^i=X{L,)^„ {i=0, 1 Z-1),...., 

ei=piBi)^i- {i = 0,l,....,r-l) 



nr 



If K, L, . . . , Bhe primitive roots of the Galois fields of orders p"*, ^"' , p 

respectively, we may set 

Then B takes the form 

>7,^ = ^»^"Vo (*=0,....,^— 1) 

^[=^L'^'\Z,, {i=0 ,1-1),...., 

^i = B'^'"^,. {i=0 ,r-l) 

6. While investigating the conditions under which Fo is commutative with 
?/o, we write Fq in the form (where we set yij= y^oj) : 

>7i = •^o'7j. i = 1, «i + 1, «! + «2 + 1. , «i + + a^ + 1) 

Vj = ^o(y!j + Vj-i)- y=2, ..., a; y^tai+1, Oj + . . . . + a, + 1) 

The most general form possible for y^ is 

a 

Equating the expressions by which ^/o ^o and Fj^/o replace ^7^, where *=1, aj +1, 
% + «2 + 1 ,«!+....+ a^ + 1, in succession, we find the conditions 



a: 



. _ , p' = 2, , a ; y #: % + 1, ai + a^ + 1, aj + + a, + IN ^2) 



Equating the expressions by which they replace vii, where, in succession, 
* = 1, , a ; ^ :^ 1, aj + 1, , «! + + «r + 1, we obtain the condition 



3 = 'Z , » g a + 1 

;f:frai-M, «, + .... +ar + l i==l 



2 % 'y^- -1=2 *'■- 1 J '''.;• =2 '^^-l i-1 '^i-l • 



132 



Dickson : Canonical Form of a Linear Homogeneous 



Hence, for i := 2, . . . . , a ; i ^ ai -\- 1, csi + a^ +1. 
a{-i^_i = 0, {j=ai+ l,ai + a2+ 1, , ^i + 



a. 



'*— li- 



■ i=<^ij, U= 2, 



., ai-\-a^+ + a^+1, 

. + a, + l,a+l) (3) 

, a;i=^«i + l. ai + aa + l, ..., «!+ . .. + a,+ l) (4) 



By way of example, suppose r = 2 and that ai = a^ = 4, ag = 2. Then by 

(2), (3), (4), 

ttxj — a^j — ccgj — , 



Hence s/o takes the form 



a,-4 — ajg — ajiQ — , 

^ij ~^ ^t — lj — 1' 



(y=2, 3, 4, 6, 7, 8, 10) 
(j = l, 2, 3, 5, 6, 7, 9) 
(*,y=2, 3, 4, 6, 7, 8, 10) 



>73 >74 



575 ^6 n-i Vs 



V9 ^ZlO 



>7i = 
>7^ = 






nk = 



m = 



579 = 
>7io = 



ail 











ai5 

















azi 


an 








a35 


ai5 














ttsi 


ttgi 


ail 





a35 


a25 


ai5 





agg 





«« 


asi 


a2i 


ail 


a^s 


a35 


aas 


ai5 


a49 


a39 


a5i 











a55 

















ttei 


^51 








a65 


"55 














a7i 


Kei 


"51 





aw 


a65 


a55 





a,9 





^81 


^71 


aei 


asi 


ass 


a75 


«65 


a55 


a89 


a,9 


ttgi 











a96 











a99 





aioi 


agi 








aio5 


ags 








ajo 9 


a99 



By simple interchange of rows and columns, we see that the determinant of 
the above substitution on ten indices equals 



a99 



ail ai5 
asi a55 



7. For the general case, the matrix of yo may be considered to be made up 
of (r -|- 1)^ rectangles, the general one of which jB^,- includes a.iaj coefficients a„. 
Ifaj<a-, this rectangle includes a square array St of coefficients, a^ to a side. 
The coefficients in its diagonal are all equal, likewise those in any parallel to the 
diagonal. All coefficients of the rectangle jB^ which lie above or to the right of 
the diagonal of the square Si are zeros. The total number of distinct coefficients 
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q^ is, therefore, (supposing «i >% >«3> ...•)> 

(«1 + «3 + «S + + «r + l) + (ttg + ttg + «S + + «r + l) 

+ («S + «3 + «3 + + «r + l) + + K + 1 + a,+l + «r4-l + + ^r + l) 

= ai + 3a3 + 5a3 + 7a4+ .... + (2^ — l)afc+ + (2r+l)a,+i, (5), 

the quantities in the j''^ parenthesis being the number of distinct coefficients -^^ 
in the y*" row of rectangles. 
To fix the ideas, let 

aj=a3=. . .= a^Sa, ax ^\=^ o,k +z^^^ ■••'—- ^\ + ,^'^^ <?a+m + i ^^ • •• ■— ■<^a+m+p = <^) 

where a^h'p>c, ;i + ^ + p = r+l- 

We proceed to prove that the determinant of ^o equals 



where 



D,= 



*11 *lo + l 



(^lia + 1 



• • O^lAo — a+1 

. • Cta + l Ka~a + 1 



D = 



'^Ka—a + ll OCa«— o + la+1 OCao — a + l 3a+l • • • • <*Aa — a+l Aa — a + 1 

^Aa + lAa + l (^Aa + lAo+ft+l • • • • Clxa + l Aa+fi6 — ft + l 

f^Aa + Mft — * + l Aa + 1 f^Aa + fift — 6 + 1 Ao+6+1 • • • • *Aa + ^6 — 6 + 1 Aa+ fi5— 6 + 1 
^Aa + /u6 + l Ao + n6 + l .... (X;ia + m6 + l Aa + ^6 +/)C — c+ 1 

<^Aa+)*6 + pc — c + 1 Aa + /i6 + l • • • . OC^ja^-f, j + p c — c + l Aa + f<. 64-p c — + 1 



Indeed, the coefficients of >7i, >7<,+i, %«+i, . . . , 57;,„+i, >7Aa+6+i. • • • , >7Aa+^6+po-c+i 
ii 571 > '7a+i> >72a+i. , forffl a matrix of the form 



w 



{D) = \ 



zeros 



{D.) 



zeros 



zeros 



m I 



of determinant D=DxD^D,. All the coefficients of >?{, »7^+i, . . . , >7(„ + ^6 + ,,_,+i 
are zeros except those in the matrix (D) . Hence, 

|yol=A^.i>p.A, 

18 
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Di being the determinant of the matrix (Di) obtained from the matrix for y^ 
upon deleting the 1^*, a + 1^*, 2a + 1^*, . . . , Xa+;tt&+pc — c+1^* rows and columns. 

Selecting from {D^ the coeflBcients of vi^, >7« + 2, ^a + a . in i?^, y/'+g, we 

obtain the matrix (Z>) . Deleting the corresponding rows and columns from (Z>i) , 
we obtain a matrix [D^) , whose deterniinant Dg is given by 

After c such operations, we reach a matrix (Z><,) whose determinant D^ is 
given by the equation 

In the matrix (A) , the coefficients of >7„+i, via+e + i, Vxa + c+i, Vxa+b + c+i, 

. Vxa + f.i-b + o + 1 in yi'c + i, vi'a + c+i, , form a matrix 



zeros 




of determinant £!=: D^D,,. In (i)„) all the coefficients of >7c' + i, >?„+„+ 1, .... are 
zero except those in {£!). Hence, 

Dc = E .El, 

where E^ is the determinant of the matrix (^^i) obtained by deleting the 1°', 
a + 1«*, 2a + V*, ^y,a + [ib — b + l^\ rows and columns from (DJ. Select- 
ing the coefficients of 37,, + 2, vja+c+27 • • • • ^^ v'c + zi • • • ■ from the matrix (Ej), we 

obtain the matrix (E). Deleting from (Ei) the 2°**, a + 2°^ rows and 

columns, we obtain a matrix (E^), whose determinant E^ is given by the equa- 
tion El = EE^. After b — c such steps, we reach a matrix {E^_^ whose deter- 
minant is given by 

D, = E'-<'E,_,. 

In the matrix (^j_<,), the coefficients of i^^+u via+i+i, , rtKa.-a+T>+i in >76 + », 

ri'a + b+i, , o^L-a+b+i (for each value of *= 1, 2 , a — b), form the matrix 

(D^) . Hence, 

Hence, 1 3/0 1 = (A D, D^)" {D, DJ-" Dt-^ = Dt DID;. 

There are X^ + /«^ + p^ distinct coefficients entering the determinants D,,, D^, D^. 
These are subject to the conditions that the determinants shall not vanish. 
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By (5), the total number of non-vanishing coefficients of t/o is seen to be 
a?J> + b{ii^ + 27,^) + c (p* + 2;ip + 2/Mp) . 

The number of absolutely arbitrary coefficients in 2/0 is, therefore, 

^^ (a — 1) + ^2 (& — !)+ f (c — 1) H- 26;i^ + 2c;ip + 2ciMp . 

To formulate our theorem for the most general case, let 

0,1'= a^'=^ ....■:=. a^^ = -a.1 J a^^ + x —-•••• -— ^a, + Aj = -^2 !••••> 

where ^1 >J.i >....> ^ ; ^1 + ^+ +a, = r+l. 

The determinant of y^ equals 

7)4, r\Ai T)A. 

^^A, -t^Aj • • • • -^A, • 

The coefficients a^^- being functions of -ff'o, a root of an irreducible equation of 
degree k belonging to the GF [^J"] , the number of sets of values for the A| coeffi- 
cients entering Z>;^ for which this determinant =^ is* 

Hence, there are N^N^ N, sets of values for the ;i? + ;i| + a| + +2,1 

distinct coefficients entering these determinants. But by (5), the number of 
distinct coefficients in y^ is 

A,2l + AX2 (^2 + 2^) + As?,3 (;i3 + 2;i2 +2^,) + . ... 

+ J.,x,(;i, + 2a,_i + .... + 2X1). 

There remain the following number of wholly arbitrary coefficients : 
» 

A =2 ^1{A, - 1) + 2A,?^2^ + 2A,:i,{^, + y^) + ,... 

*=i + 2A,X, (X,_i + .... + ^2 + ;ii)- 

Each of these has p"'^ distinct values. The total number of substitutions 2/0 com- 
mutative with Fo is, therefore, 

NiN,....N,.p^\ (6) 

For the above example, viz., aj =r ag = a^, ag = 2, this number is 
as is evident by inspecting the form of ^o- 

* Jordan, " Traite," p. 135 ; Dickson, Annals of Mathematics, 1897, p. 164. 
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8. Theorem. — Two real linear homogeneous svhstitutions S and T on the indices 
^i, . • • • , ^m have the same canonical form G if, and only if T is the transformed of 
Shy a real linear homogeneous substitution W on the same indices* 

If T:= W~^ SW, /S'can be reduced to T by the introduction of new indices 
defined by the real transformation W. Hence, S and T have the same canoni- 
cal form. 

Suppose, inversely, that two real substitutions S and T on the indices ^i can 
be reduced to the same canonical form by transformations \_S~\ and [7'] respec- 
tively. Let [7"] denote the transformation from the indices |^i, • • . . , ^m to the 
indices riig, ^t,, where 

n^=Z+ y:k, + Yi'Kf + .... + r;(^-«^r\ 

(s = 1, . . . . , a ; i = 0, 1, h —\) 

l,, = z, + ziu + zi'L\ + .... + zf-^^nr\ 

(* = 1,...., /?; ^•=: 0, 1,...., ?— 1) 



where F,, F/, . . . . , Zg, . . . . are ha real linear functions of the ^j, which are 
linearly independent. Denote by r the transformation of indices from 

>7is! ?fe) • • • • to Fg, F/ , .Z's, . . . . By hypothesis, \T\ transforms T into the 

canonical form G. Let m transform G into G^. Then [ J"] tt is a real substitu- 
tion which transforms J' into 6v, a real substitution on real indices. 

Similarly, let [aS*] denote the transformation from the indices ^i, . . . . , ^„j to 
the indices jy^g , ^(g, . . . . , where 

>7j-s = Fg -f- Fj ^i + . . . . , 'C,is''=.Zs ■\- Zl Li-\- . . . . , .... 

Denote by a the transformation of indices from >7ij, ^^g, .... to Fg, . . . . , .^g, . . . . 
By hypothesis, [aS] transforms 8 into the canonical form (7, which is the same 
substitution on the indices yi^^ , ^jg, . . . . that G is on the indices >7fs, ^^s, . . . . Let 
(7 transform G into ~U^. Hence, if R be the real substitution transforming 
Fg, . . . . , Zg, . . . . into Fg, . . . . , .Zg , . . . . respectively, 

"V^^B-^G^Il. 

It follows that the product 

[!r]<ri2([.S](t)-^ 

is a real substitution on the indices 1^ which transforms T into 8. 

*In §?8-9, we speak of a fuuctioa or substitution as reoi if its coefficients belong to the CJ^Ep"]. 
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9. As a corollary to the theorem of §8, we have the theorem: 
In order that a real substitution S whose canonical form has the multipliers 
Jfj, ifg, . . . . , M^ shall be the transformed by a real substitution of a real substi- 
tution whose canonical form has the multipliers ©J/i, ©if^, . . . , €>M„, it is neces- 
sary that the two sets of multipliers be identical apart from their order. Hence, 

If m-=- Z, © :^ 1 , and if S have determinant unity, it is necessary that 
Ml, M^, Mg be in some order equal to 1, &, &. 

Indeed, since ©i^ ^ Mi , we may set €>Mi = ilf^ , properly choosing the 
notation for M^ and Mg . Then €>M^ 4^ Mi ; for if so, ©^ = 1 , and hence © = 1 . 
Hence, ©i^ = M^ , QM^ = Mi . Hence, the multipliers are 

Ml, M,= @Mi, Ms = &Mi. (e'=l). 

The determinant of S being unity, 

MiMzMg= l~&Mi. 

Hence, Mi =:1, so that M^ is a power of©. The theorem is, therefore, proven. 

In like manner, we may prove that for «i = 4, Q^l and S of determinant 

unity, it is necessary that the multipliers Mi, M^, Mg, i^ be in some order either 

Mi,eMi,^,^, {& = 1, Ml arbitrary) 

or Ml, SMi, &M, &Mi, (©^=—1, Mt = &=—1), 

there being a single distinct set of multipliers in the latter case. 

These results find constant application in the problem of the determination 
of the subgroups of the simple groups of all linear fractional substitutions of 
determinant unity in two or three non-homogeneous variables with coefficients 
in an arbitrary Galois field. 

Univeesity of Texas, December 11, 1899. 



